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Abstract — In this paper, we study a communication 
system consisting of three end-nodes, e.g. a single 
transceiver base station (BS), one transmitting and 
one receiving user equipments (UEs), and a common 
two-way relay node (RN) wherein the full-duplex BS 
transmits to the receiving UE in downlink direction and 
receives from the transmitting UE in uplink direction 
with the help of the intermediate full-duplex RN. We 
call this system model as interference two-way relay 
channel (ITWRC) with three end-nodes. Information 
theoretic bounds corresponding this system model are 
derived and analyzed so as to better understand the po- 
tentials of exploiting RN in future communication sys- 
tems. Specifically, achievable rate regions correspond- 
ing to decode-and-forward (DF) relaying with and 
without rate splitting, and partial-DF and compress- 
and-forward (pDF+CF) relaying strategies are derived. 



I. Introduction 

In this paper, we study the system model illustrated 
in Fig. [T] wherein a common full-duplex base station 
(BS) communicates simultaneously with two distinct user 
equipments (UEs) in uplink (UL) and downlink (DL) 
directions with the help of an intermediate full-duplex 
relay node (RN). Due to its tangential relation to the 
interference relay channel (IRC) [1] and the two-way relay 
channel (TWRC) [2J, [5], we call this channel model as 
interference two-way relay channel (ITWRC) with three 
end-nodes. However, this channel model has several dis- 
tinct characteristics which differentiate it from the IRC 
and the TWRC. 

In conventional TWRC, where two UEs exchange in- 
formation via an intermediate RN [2J-[H], the communi- 
cating UEs first send their messages to the RN which 
then processes the received signals according to a given 
relaying strategy and broadcasts to the mobiles. Two- 
way relaying provides interference-free reception at each 
mobile by canceling the self-interference before decoding 
the unknown message. Though there are some similarities, 
our system model differs from the conventional TWRCs 
in two main points. First, in our model instead of having 
two nodes communicating with each other via a RN, two 
UEs communicate with a BS, one in UL direction and the 
other in DL direction, with the aid of an intermediate 
RN. Secondly, if the UEs are close to each other then 
the receiving UE will see the interference from the other 
UE both from the direct path and through the RN path. 




Fig. 1. A general Interference Two-Way Relay Channel (ITWRC) 
with three end-nodes in cellular set-up. 



Hence, the interference needs to be treated in a subtle way 
in this setup. 

In IRC, a common RN helps simultaneously two (or 
more) source-destination pairs where each source creates 
interference to non- intended destinations p], [9]. Depend- 
ing on channel conditions, the RN can be exploited for 
both cooperative signal and interference forwarding pur- 
poses to help destinations. As opposed to the IRC, in 
our system model there are three end-nodes where one 
of the nodes (i.e. the BS) is both transmitter and receiver. 
Hence, this transceiver node might exploit its transmit 
signal as side information while processing its received 
signal coming from the RN. 

In this paper, we study the discrete mcmorylcss ITWRC 
with three end-nodes which might represent a cellular net- 
work where UL and DL communications are multiplexed 
by using a full-duplex RN. For this system model, we 
explore two relaying strategies which exploit characteris- 
tics of TWRC and interference channels (ICs) in order 
to attain better achievable rates. In particular, a cut-set 
outer bound and two achievable rate regions corresponding 
to decode-and-forward (DF) relaying with and without 
rate splitting at the transmitting UE, and partial DF and 
comprcss-and-forward (pDF+CF) relaying strategics are 
derived. 



II. The channel model 

Consider the ITWRC scenario illustrated in Fig.[TJ Here, 
a common full-duplex BS communicates simultaneously 
with two distinct UEs in UL and DL directions with the 
help of an intermediate RN. In the following, we first give 
the discrete memoryless (d.m.) ITWRC model shown in 
Fig.H 

Definition 1. The d.m. ITWRC with three end- 
nodes is defined by {(X , X 2 , Xr), p(yo,yi,yR\xo,X2,XR.), 
(Voi Vi) V.r)}j where Xq, X2 andXn are the input alphabets, 
Vo, and }$r are the output alphabets and p(.\.) is the 
channel transition probability matrix. All the alphabets 
are finite. The time invariant and memoryless channel is 
represented by 

n 

Pr (y , 2/1 , y R I x a , a>2 , x R ) = JJ p(y 0i , y u , y Ri \x oi , x 2 i , x Ri ) 

i=l 

where xoi, X2i, x R i, yoi, yu, ym are the inputs and outputs 
of the channel at time i, respectively. 

At the beginning of each block of n channel uses, the 
message sources BS and UE2 produce random integers Wq 
and W 2 from the sets W £ {1, 2, . . . , 2 nR °} and W 2 e 
{1,2,..., 2 nR2 }, respectively. The message pair (Wo, W%) 
is drawn according to a uniform distribution over W x W 2 
and occurs with probability \/2 ni - Ra+R2 \ 

We assume restricted encoders at the BS and UE 2 , e.g., 
the encoder outputs do not depend on feedback signals. 
Hence, we define an ((2 nR ° , 2 nR *), n) code for the ITWRC 
as follows: 

• An index W m , for each transmitter terminal, selected 
uniformly from the message set W m and the corre- 
sponding codeword X^(W m ) £ X m , m £ {0,2} 

• Two source encoding functions that map each mes- 
sage W m £ W m into a codeword X^(W m ) 

/bs : W — > Xq, 
/ue 2 : W 2 — > X 2 , 

• A set of relay encoding (causal) functions {f R ,i}™ =1 
such that 

xr,i = fR,i(YR,i,Y R ,2, ■ ■ ■ , Y R>i -i), 1 < i < n, 

• and two decoding functions at the BS and UEi 

<?bs ■ % -> W 2 
ff UEl : Tx -»- W . 
We also define the average probability of error as 
Pi") = Pr [{Wo * 5u El W)} U {W 2 ? g BS (m} ■ 

A rate pair (Rq,!^) is said to be achievable for the 
ITWRC if there exists a sequence of (2 nR °,2 nR \n) codes 
with the average probability of error asn-> 00. 

The capacity region is the closure of the set of all achiev- 
able rate pairs (Ro,R 2 )- 



III. Outer Bound 

Considering Fig. [1] where all the nodes can see each 
other, using cut-set theorem |10j for the DL communica- 
tion from the BS to the UEi and for the UL communica- 
tion from the UE 2 to the BS we have the following outer 
region: 

RnL=rmn{l{Xo\Y R ,Y 1 \X R ,X2),l(X ,X R -,Y 1 \X2)} (la) 
Rul = mm{l(X 2 ;Y R ,Y \X R ,X ) ,1(X2,X R ;Y \X )} (lb) 

for a joint distribution that factors as 

p(xo,X2,XR)p(yo,yi,yR\x ,X2, x R ) (2) 

where Xo,X R ,X 2 are the transmit signals at the BS, RN 
and UE 2 , and Yo,Y R , Y± are the received signals at the BS, 
RN and UEi, respectively. 

Remark 2. Note that if we assume UE\ and UE 2 are 
merged to be a single UE, e.g. (X\,Y\) = (X 2 ,Y 2 ) (which 
is possible if we assume an infinite capacity link between 
the two UEs), and no direct link between UE 2 and the BS, 
e.g. X 2 <-)■ (X Rl Y R ) O Y and X Q «-> {X R , Y R ) O Y 2 form 
a Markov chain. This particular setup is the TWRC with 
no direct link between the transmitters, the BS and UE, 
for which the outer bound given in ([T]) matches to the one 
derived in J^f. 

IV. Decode-and-Forward (DF) relaying 

1) DF Relaying without Rate- Splitting : In the follow- 
ing, we give an achievable rate region corresponding to a 
DF relaying scheme where no rate- splitting employed at 
the UE 2 (note that in any case, for the channel model 
in consideration, rate-splitting is not needed at the BS), 
and UEi tries to decode all transmitted messages, first 
proposed in pT] for the IRC. 

Proposition 1. For the system model defined above, any 
rate pair (Ro,R 2 ) that satisfies 

R < min{I (X , X R ; Yi | U 2 , X 2 ) , I (X ; Y R | X 2 , U , U 2 ) } (3a) 
R 2 <mm{l(X2,X R ;Yo\Uo,X ),I(X 2 ;Y R \X ,Uo,U2)} (3b) 
R0 + R2 <min{l(Xo,X 2 ,X R ;Y 1 ),l(Xo,Xr,Y R \U ,U2)} (3c) 

for a joint distribution that factors as 

p(u , x )p(u 2 , x 2 )f(x R \u , u 2 )p(y , yi,y R \x , x 2 ,x R ), 

where /(.) is a deterministic function, is achievable by 
using DF relaying without rate- splitting at the UE 2 . 

Proof: The proof follows from [TTJ Theorem 1] with 
proper definition of random variables. ■ 

Remark 3. The second terms of bounds pap - (|3c[) are 

required in order to provide reliable decoding at the relay. 
Since the RN decodes both indexes, possible error events 
at the RN are the same as in the multi access channel 
(MAC) US/. The first terms of bounds (J3aj) - (JScJ) are due to 
decoding constraints at the BS and UE\ . Note that, for this 
particular scheme, in the encoding of the UE 2 's messages 



rate- splitting is not exploited. UE\ jointly decodes messages 
(Wo, W2) as in the MAC. However, compared to the regular 
MAC rate constraints, the error in decoding the unwanted 
message (sent by UE2) at UE\ is ignored, as in ill]/ , and 
therefore there is one less rate constraint when compared 
to the MAC rate bounds. Note also that the channel seen 
by BS is equivalent to the regular relay channel model [121, 
and since it has its own message, it can cancel its own 
interference from the signal forwarded by the RN. 

2) DF Relaying with Rate- Splitting : Rate splitting is 
known to be the best achievable scheme [13] for the ICs. 
In our system model, since the UE2 interferes with UEi 
we also exploit rate splitting at the UE2 (note that rate- 
splitting is not needed at the BS due to having side 
information) for DF relaying. For the ITWRC with three 
end-nodes, we have the following theorem on achievable 
rates corresponding to the DF with rate-splitting. 

Theorem 4. For the d.m. ITWRC, the following rate 
region, 'Rdf+rs, 

X-DF+RS = <ARq,R 2 ) : Ro > 0,R 2 > 0, 

Ro < min{l{Xo;Y R \U ,U 2o! U 2 p,X 2c ,X 2 p), 

I(X ,X R ;Y 1 \U 2 c,X 2c )} (4a) 
R 2 < wn{l{X 2c ,X 2p ;Y R \Uo,U 2c ,U 2 p,X ), 
I (X 2c , X 2p , X R ; Yo\Uo, Xo) , 

I (X2 P ; Y R \Uo, U2c, U2p,Xo,X2c) 

+ mia{l{X 2c ;Y R \U ,U 2c ,U 2p ,X ,X 2p ), 

I(X 2c ,X fl ;Yi|t/o,Xo)}} (4b) 
Ro + R 2 < min |l (X , X 2c , X 2p ;Y R \U ,U 2c , U 2p ) , 

I (X2p',Y R \Uo, U 2c , U2p,Xo,X2c) + 

mm{l(Xo,X2c;Y R \Uo,U2c,U2p,X2p),l(X ,X2 C ,X R ;Y 1 )}, 
I (X ,X 2 p;Y R \U , U 2c , U 2 p,X 2 c) + 

min {I (X 2c ; Y R \U ,U 2o , U 2p , X ,X 2p ) , I (X 2c , X R ; Y X \U , X ) }} 

(4c) 

2Ro + R 2 < I (X , X 2p ;Y R \U , U 2c ,U2p,X 2c ) + 

min {I (X , X 2c ; Y R \U ,U 2c , U 2p , X 2p ) , I (X , X 2c , X R ; Y x ) } 



(4d) 

is achievable with the DF relaying and rate splitting at the 
UE2 for a joint distribution that factors as 

p(xo)p(u2)p(x2\u2)p(x R \xo,U2)p(yo,yi,y R \xo,X2,x R ). (5) 
Proof: See Appendix [S] for the proof. ■ 
V. Mixed Partial DF and CF (pDF+CF) 

RELAYING 

In this scheme, we give a coding scheme where the 
RN partially decodes a part of messages transmitted by 
each transmitter; and compresses the remaining part using 
Wyner-Ziv compression [M]. To obtain an achievable rate 
region we use backward decoding followed by sliding- 
window decoding technique at both destinations (BS and 
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Fig. 2. The discrete memoryless ITWRC with three end-nodes. 



UEi). Here, the UEi also decodes some part of the message 
transmitted by the interfering user UE2, which is also 
decoded at the RN, so as to mitigate interference seen at 
the UEi. For the ITWRC with three end- nodes, assuming 
partial DF and CF (pDF+CF) relaying, we have the 
following corresponding theorem. 

Theorem 5. For the d.m. ITWRC with three end- 
nodes, using partial DF and CF relaying the rate region, 

RpDF+CF, 



(6a) 



%pdf+cf = { {Ro,R 2 ) :Ro>0,R 2 > 0, 



Ro < I(X ; Yi, Y R I U , U2, Vo, V 2 ,X R ) 

+ min {/(V ; Y R \X R , U , U 2 , V 2 ), I(U , V ; Yi|t/ 2 , V 2 )} (6b) 
R2 < I{X 2 ;Y ,Yr I U ,U 2 ,V ,V 2 ,Xo,Xr) 

+ min {I(V 2 ; Y R \X R , U , U 2 , V ), I(U 2 , V 2 ; Y \U , V ,X ), 

I{U 2 ,V2;Y 1 \Uo,V )} (6c) 
Ro + R2 < /(X ; Y U Y R \ U , U 2 , V , V 2 ,X R ) 

+ I(X 2 ;Y ,Y R I U , U 2 , Vo, V 2 , X , X R ) 
+ min {/(Vb, V 2 ;Y R \ X R , U , U 2 ), 



I{U ,U 2 ,Vo,V 2 ;Y 1 )} 



(6d) 



subject to constraint 



max {I (Y R ; Y R \Y , X ,X R , V , V 2 ) , I (Y R ; Y R \Y U X R , V , V 2 j } 

< min {I (X R ; Y \U , U 2 , V , V 2 ,X ) , I (X R ; Yi\U , U 2 , V , V 2 ) } 

(7) 

is achievable by using mixed pDF+CF relaying for a joint 
distribution that factors as 

p(uo)p{vq\uo)p{x \vo)p(u2)p(v2\u2)p(x2\v 2 )p(x r \u ,U2) 
■ p(vr\vr, xr, w , "2, v , v 2 )p(yo, yi,yR\x , x 2 ,x R ). (8) 

Proof: See Appendix IB1 for the proof. ■ 

Remark 6. In Theorem^ if we set Uq = U2 = Vq = V2 = 
then the obtained achievable rate region corresponds to 
pure compress- and- forward ( CF) relaying strategy. 



VI. Discussions 

Although wc are not able to share numerical results 
for Gaussian channel case, due to space limitation, in the 
following we want to add some comments based on our 
observations. 

In the current cellular systems, UL and DL communica- 
tions are orthogonal either in time (time-division duplex) 
or in frequency (frequency-division duplex). One of the 
major problems in these conventional duplexing schemes 
appears in the UL communications from UE to BS since 
limited power resources at UEs. To tackle this problem, 
i.e. to extend cell coverage, recently RN deployment in 4G 
cellular systems (such as LTE-A and 802. 16j) has been 
proposed. 

Regarding the framing structures of 4G cellular systems, 
see [15] for LTE, it is viable to have better achievable rates 
than the conventional schemes by multiplexing UL and 
DL communication via a two-way RN, as in our ITWRC 
model. However, due to asymmetric channel conditions in 
UL and DL directions, selection of the forwarding strategy 
plays a cardinal role in better harnessing the potentials of 
two-way relaying. Regarding transmit power and channel 
asymmetries, the DF relaying might provide better achiev- 
able rates since the multiplexing loss in decoding both BS 
and UE signals will vanish with the difference in received 
signal powers. 

VII. Conclusions 

In this paper, we studied a three-node interference two- 
way relay channel consisting of one BS, two UEs and a 
single RN. Communicating two information flows, one in 
uplink and the other in downlink direction, between the BS 
and the UEs are facilitated by the intermediate two-way 
RN. Specifically, we derived a cut-set outer bound and two 
achievable rate regions corresponding to the DF relaying 
with and without rate splitting, and the partial DF and 
CF relaying strategies. We also pointed out that a two-way 
relay node, which enables concurrent uplink and downlink 
communications, might improve spectral efficiency in the 
next generation cellular systems. 

Appendix A 
Proof of Theorem [4] 

Fix the input distribution 

p(x )p(u 2 )p(x 2 \u 2 )p(x R \x ,u 2 ). The messages 

W , b G [l,2" fl »] and W 2 , b = (W 2c . b ,W 2p , b ) G [l,2 nR *] 
where W 2c ,b G [l,2 nR ^] and W 2p ,b G [l,2 nR **] with 
R 2 = R 2c + R 2p , for b — 1,2,...,B, will be sent over the 
ITWRC in B + 1 blocks each of n transmissions. The 
messages are uniformly distributed and independent of 
each other. A random coding argument is used to show 
the achievability of 'Rdf+rs- In each of the B blocks the 
same codebook is used, i.e. regular encoding. Note that 
as B — » oo, R t B/(B + 1) ->• R u t G {0,2c,2p}. In the 
following all the codewords are assumed to be vector of 
length n. 



Codebook construction: 

• Generate 2 nRo i.i.d. sequences Uo each with probabil- 
ity p(uo) = Y\i =1 p(uo,i)- Label them uo{w' ), where 
w' G [1,2™*°]. 

• For every Uq(w' ) generate 2 nR ° i.i.d. sequences 
xo each with probability p(xo|ui(u>q)) = 
I\"=iP( x o,i\ u o,i( w 'o))- Label them x (w' Q ,w ), 
where w G [l,2 nRo ]. 

• Generate 2 nR2c i.i.d. sequences u 2c and 2 nR2p se- 
quences u 2p each with probability Yli=i P( u 2c,i) and 
n™=i P( u 2p,i), respectively. Label them U2 C (w 2c ) and 
u 2p (w' 2p ) where w' 2c G [l,2 nR ^\ and w' 2p G [l,2 nR *»]. 

• For every U2 C (w 2c ) generate 2 nR2c i.i.d. sequences x 2c 
each with probability Yi7=i P{ x 2c,i\ u 2c,i{w' 2c )) ■ Label 
them yL 2c (w' 2c , w 2c ), where w 2c G [l,2 nR2c ]. 

• For every u 2p (w' 2p ) generate 2 nR2p i.i.d. sequences x 2p 
each with probability Y\^ = iP(x 2P} i\u 2p ^(w' 2p )). Label 
them ■x. 2p (w' 2p ,w 2p ), where w 2p G [l,2 nR2 »]. 

• For each (w 2c ,w 2 c,w 2p ,w 2p ) generate 
x -2(w' 2c ,W2c,w 2p ,w 2p ) which is a deterministic 
function of (x2 C ,X2 P ). 

• For each (w' , w' 2cl w' 2p ) generate Xr(w' , w' 2c , w' 2p ) 
which is a deterministic function of (uo, u 2c , u 2p ). 

Encoding: The messages wo,6, w 2c ^, w 2p ^ b , b = 
1, . . . , B, are encoded in superposition block Markov fash- 
ion where in the first block, 6=1, the BS sends xo(l, ifo,i) 
and the UE2 sends X2(l, U>2c,i, 1, w 2p! i) which is a deter- 
ministic function of both X2 C (l,W2 C .i) and X2 P (1, w 2pt i); 
and the RN transmits Xij(l,l,l). Then, in the block 6, 
b = 2,3,...,B 

X ,b = ^(w'ofi, W ,b), 

X2,fc = X 2 (w' 2c b , W 2c ,b, W 2p b , W 2pib ) 

where (w' 0tb ,w 2c b ,w 2p!b ) = (w ,b-i, w 2c ,b-i, w 2ptb -i). As- 
sume that before block b, b = 2,3, ...,B + 1, the 
RN has the estimates ( wq, b-i, ^2c,fe-i> ^2^,6-1) for the 
message triple (wo t b-i> ^2c,6-i, ^2p,6-i); and hence it 
transmits x^w^, w' 2c>b , w' 2p>b ) where (w' 0tb , w' 2c b , w' 2p b ) = 
(wo,b-i,w 2c ,b-i,W2p,b-i)- And in block B + l the BS and 
UE2 transmit, respectively, 

Xo,B + l = xi(w ,b, 1), 

X 2 ,B + 1 = X 2 (W2 C ,B, 1, W 2p ,B, I)- 

Decoding at the RN: For the decoding at the RN 
in order to obtain cooperation after each block b, b = 
1,2, ...,B, the RN chooses (wo,b, w 2c<b , w 2ptb ), assum- 
ing it has already decoded the previous message triplet 
(wo,b-i,W2 Cl b-i,W2 P ,b-i) correctly, such that 

{ u o(wi b ), x (u>o b , w 0tb ),u 2c (w 2c b ),x 2c (w' 2c b , w 2c . b ), 
u 2p(w' 2pb ),x 2 p{w 2pib , w 2ptb ), x fl (wo h , w' 2cbl w 2pb ),y Rb } 
G A t (Uo, X , U 2c , X 2c , U 2p , X 2p , Xr, Yr) (9) 

where A t (-) represents e-strongly typical sets [10) . 



The error analysis at the RN corresponds to MAC with 
three users [TO]. From © if the following rate constraints 

]Ti? 2 <l(X(§);Y R \U 0l U 2c ,U 2pi X(§ c )) (10a) 

ies 

for all S C {0,2c,2p} where X(S) = {I, : i e S} and 
n — > oo are satisfied then the decoding error probability 
can be made small. 

Decoding at the BS and UE\: For the decoding 
process a backward decoding scheme is used at both the BS 
and UEi. We start with the decoding process at the BS. 
First we note that the BS does not suffer from interference, 
since it can precancel its own transmitted signal before 
starting the decoding, i.e., it has side information of its 
own transmitted signal. 

Then in block b the BS looks for the pair (w' 2c b , w' 2p b ) = 
(ui2c,b-i,W2 P ,b-i), assuming it has already decoded the 
future message pair (w 2Cjb , u>2p,b) correctly, such that 

{u 2c (w' 2cJ) ),X 2c {w 2cb , W 2c ,b), U2p(w 2ptb ),X2p(w 2p)b , W 2 p,b), 

x n(w'o,b, w' 2Cib , w' 2pb ), u (w' ob ), x (w' 0tb ,w , b ),y 0tb } 

E A e (Uo, Xq, U 2c , X 2c , U 2p , X 2p , Xjt, Yq). (11) 

The error analysis at the BS corresponds to single-user 
decoding [T0J. From (TTTT) . if the following rate constraints 

R-ic + Rip < I (Uic, U 2p , X 2c , X 2p , X R ; Y \Uo, X ) (12) 

and n — > 00 arc satisfied then the decoding error proba- 
bility can be made small. 

Similar to the decoding steps at the BS, the UEi uses 
backward decoding. In block b, the UEi looks for the pair 
{w' 0b ,w' 2cb ) = (^0,6-1,^20,6-1)) assuming it has already 
decoded the previous message pair (wo tb ,w 2Ctb ) correctly, 
such that 

{Mw'o.b), X (tZ* ,6i W0,b),U 2c (w' 2c b ),X 2c (w' 2c b , W 2 c,b), 

x fl( w o,6> ™2c,b, w' 2 p >b ), yi.J G A e (U , X , U 2c , X 2c , X r , Y{). 

(13) 

The error analysis at the UEi corresponds to two-user 
MAC decoding [10] since it decodes the BS message wq G 
[1, 2 nR °] and the common message w 2c G [1, 2 nR2c ] sent by 
UE2 in order to alleviate interference effect. We note that 
UEi considers the codeword corresponding to message w 2p 
as noise. From ([13")) , if the following rate constraints 

^Ri <I(A(S),A fl -r 1 |(7(S c ),A(S c )) (14) 

for all S C {0, 2c} and n — > 00 are satisfied, then the de- 
coding error probability can be made small. The backward 
decoding proceeds according to b = B+l, B, . . . , 2 for both 
BS and UEi assuming each has decoded the corresponding 
messages correctly in the block b + l. 

By combining (flQ|) . (fl~2"|) and (fl"4]) . and after applying the 
Fourier- Motzkin elimination to remove R 2p by replacing it 
with R 2p = R 2 — R 2c > we get (QJ. This concludes the 
proof. 



Appendix B 
Proof of Theorem [5] 

Fix the input distribution p(uo, vq, xq, u 2 , v 2 , x 2l x r ) 
= p(u )p(vo\u )p(x \vo) p(u 2 )p(v 2 \u 2 )p(x 2 \v 2 )p(x R \u ,u 2 ) 
and an e > 0. The messages wo,b — (wo,c,6j u>o,d.b) G 
[l,2 nR °] where w ^ b G [l,2 nR °^] and w ,d,b G [1,2™^] 
withi? = R<3,c + Ro,d] and w 2 ^ b = (w 2 c,b,w 2p ,b) G [l,2 nR2 ] 
where W2 >c ,b G [l,2 Tli?2 c ] and w 2 ,d,b G [l,2 nR2 - d ] with 
R-2 = R2,c + R2,d, for b = 1,2,..., B, will be sent over 
the ITWRC in B + 1 blocks each of n transmissions. The 
messages are uniformly distributed and independent of 
each other. A random coding argument is used to show 
the achievability of RpDF+CF- In each of the B + l blocks 
the same codebooks are used at each transmitter, i.e., 
regular encoding. As B -+ 00, R t B/{B + 1) — > R t , t G 
{{0,c},{0,d},{2,c},{2,d}}. 

Codebook construction: 

• Generate 2 nfl ° c i.i.d. codewords uo each with prob- 
ability p(u Q ) = n™=iP( u o,i)- Label them u (w' ac ), 
where w' 0c G [1,2"^]. 

• For each Uo(w' 0c ) generate 2 nfl ° c i.i.d. sequences 
vo each with probability p(vo\uq(w' 0c )) = 
I\i=iP( v o,i\ u oA w 'oc))- Label them v (w' 0c ,w 0c ), 
where w 0c G [l,2 nR °°]. 

• For each vq(w' 0c ,wo c ) generate 2 nRod 
i.i.d. sequences xo each with probability 
p(x \v (w' 0c ,wo c )) = Y\" =1 p(xo,i\v 0! i(w' 0c ,w Qc )). 
Label them x (w 0c , w 0c , w od ), where w od G [l,2 nRod ]. 

• Generate 2 nR2c i.i.d. codewords 112 G C" each 
with probability p(u 2 ) = ri7=i P( u 2,i)- Label them 
u 2 (w 2c ), where w' 2c G [l,2 nR *°]. 

• For each u 2 (iu 2c ) generate 2 nR2a i.i.d. sequences 
V2 each with probability p{v 2 \u. 2 (w 2c )) = 
I\i=iP( v 2,i\ u 2A w 2c))- Label them v 2 (w' 2c ,w 2c ), 
where w 2c G [l,2 reHao ]. 

• For each v 2 (w' 2c ,w 2c ) generate 2 nR2d 
i.i.d. sequences X2 each with probability 

p(x 2 |v 2 (u; 2c ,W2 c )) = Yli=lP( x 2,i\v2,i( W 2cf W 2c))- 

Label them x 2 (w 2c , w 2c , w 2d ), where w 2d G [1,2"^]. 

• For every {u (iu 0c ), u 2 (u> 2c )} generate 2 nRs 
i.i.d. Xfl sequences each with probability 
n™=i P( a; -R,il u o,i(w 0c ),-u 2ji (w 2c )). Label them 
XfiK c! ^2c> s )> where s G [L2 rli?3 ]. 

. For every {x fi |iy 0c , w' 2c , s), v (wq c , w 0c ), v 2 (w 2c > w 2c)} 
generate 2 nR - 3 i.i.d. y r sequences each with 
probability JlLi P{yR,i\ x RA w 0ci w 2c, s )> 

Uo,i(w 0c ,^Oc), "2,1(^20^20))- Label_ them 
yi?.( z : w o c) w 2 C . w 0c W2c,s), where z G [1,2"^]. 
Random Partitions: Randomly partition the set 
{1, . . . , 2 nR3 } into 2 nR3 cells §3 )S and index them by s. 

Encoding: We adopt a block Markov encoding scheme 
where in block b,b = 1,...,B, the BS transmits 
the length-n codeword Xo(ifo,c,6-i! wo, c ,&, wo,d,b) in order 
to send u;o,c,6 G [1, 2 n ^°]"and wo,d,6 G [1, 2 nR °-*]; 
and similarly the UE2 transmits the length-n code- 



word K 2 (w 2 ,c,b-i, w 2 , c ,b, w 2 ,d,b) in order to send w 2 , Ctb G 
[l,2' li?2 -<=] and w 2 , d , b € [l,2 nR ^ d ]. The relay transmits the 
codeword x R (wo tC ,b-i, w 2 , c ,b-i, s b ) where s b e [l,2 ni?3 ] is 
the compressed message corresponding to the bin index 
that Zb-i belongs to. Moreover, we assume that 

{y R (z b , w' 0cb , w' 2cb , w ,c,b, w 2 ,c,b, s b ),y R (b), 

v o(Wo,c,6, Wo.c.b), V 2 (w 2 c b , W 2 , c ,b)),XLR(w' 0tCj) , W 2 c b , S b ) 

is e-typical and that z b _\ £ &3,s b - We note that w' 0cb = 

w , c ,b-i and w' 2 c b = iv 2 , c ,b-i- 

Decoding at the RN: For the decoding at the RN 
in order to obtain cooperation after each block b, b = 
1,2, ...,B, the RN chooses (w)o,c,&, ^2,e,b), assuming it 
has already correctly decoded the previous message pair 
(w ,c,b-i,W2,e,b-i), such that 

x R( w 0,c,b' w 2,c,b' s b),yR,b} 6 A e (Uo, Vo, U2, V2,X R ,Y R ). (15) 

The error analysis at the RN corresponds to MAC with 
two users [10]. From (fT5|) if the following rate constraints 

^ Ri,c < i (V(S); Y R \X R , U , U 2 ,V(S C )) (16) 

for all S C {0, 2} and n —> oo are satished then the 
decoding error probability can be made small. Also, the 
relay after receiving y Rb decides that z b is received if 

{y R (z b , w' Q c b , W 2 c b , Wo,c,6, W2,c,6, s b ),y R b , V (Wo,c,6, »0,c,&), 

^(^.cf ^.ci), Xfi(tflo ]C|( „ !D2 ]C|6 , st)} is jointly e-typical. 
From rate-distortion theory, there will exist such a z b 
with high probability if n is sufficiently large and 

R 3 >l(Y R ;Y R \X R ,V ,V 2 y (17) 

Decoding at the BS and XJ~E\\ For the decoding 
process at both the BS and UEi a backward decoding 
scheme is used which is then followed by sliding-window 
decoding scheme. With the backward decoding each desti- 
nation node decodes the message part sent cooperatively 
by its source and the RN; and with the sliding-window 
decoding technique (after peeled out the decoded parts) 
each destination node, by using the compressed version of 
the relay received signal, decodes the remained part of the 
transmitted message. 

We start with the decoding process at the BS. First, 
we note that the BS does not suffer from interference 
since it can pre-cancel its own transmitted signal before 
starting the decoding, i.e., it has side information of its 
own transmitted signal. 

Starting with backward decoding, in block b,b = B + 
1, B, . . . , 2, the BS looks for the massage w' 2cb = u>2,c,6-i, 
assuming it has already decoded the future message w 2iCib 
correctly, such that 

{ u 2(w 2 ^ b ),v 2 (w 2cb ,w 2 ^ b ),y 0fi | u a (w' 0cb ),v (w' 0cb ,w ^ 
x o(wq c b, wo.c.b, w .d,b)} e A e (U 2l V 2 ,Y , U , Vo, X ). 

(18) 



From (fT8| , if the following rate constraints 

R 2 ,c <I(U 2 ,V 2 ;Y \U ,V ,X ) = I(U 2 ,V 2 ;Y \X ) (19) 

and n — » oo arc satisfied then the decoding error proba- 
bility can be made small |10) . 

Similar to the decoding steps at the BS, the UEi 
performs decoding in time backward direction for b,b = 
B + 1,B,...,2. However, unlike the BS, the UEi sees 
interference from the UE2 and in order to alleviate the 
interference effect, it decodes some part of the inter- 
fering signal. As such, the UEi looks for the massage 
pair (w' Q c b ,w' 2 c b ) = (w , c ,b-i, w 2iC ,b-i), assuming it has 
already decoded the future message pair (wo tC . b ,w 2iCtb ) 
correctly, such that 

{ u o(^o,c,&): v o(w 0!Cj& , wo,c,b), u 2 (w' 2 c b ),v 2 (w' 2 c b , W 2 , c ,b), 
y ltb }€A e (Uo,X ,U 2 ,X 3 ,Y 1 ). (20) 

The error analysis at the UEi corresponds to two-user 
MAC joint decoding [TU] where from (|20p if the following 
rate constraints 

5Z^.c <i(t/(s),^(S) ; y 1 |c/(s c ),F(s c )) (21) 

ies 

for all § C {0, 2} and n — > 00 are satisfied then the decod- 
ing error probability can be made small jlOj . The backward 
decoding proceeds according to b = B+l, B, , . , , 2 for both 
BS and UEi assuming each has decoded the corresponding 
messages correctly in the block b + l. 

After decoding all the respective messages u>o, c ,b, w 2tCtb , 
for b = B + 1, B, . . . , 2, at the destination nodes (BS 
and UEi), they proceed with sliding-window decoding 
technique to decode the relay partition bin indexes z b and 
the respective massages w 2 d and wq d by using blocks b 
and b + 1, for b = 1,2, . . . , B. At the'block 6+1, the BS 
and UEi first decode the message s b +i sent by the relay 
using the following respective typicality checks 

\X-r( w 0,c, b+l, ™2,c,M-l. s b+l),Yo, b+l I u 2(™2, c ,!,+ l)> 
v 2(' !iJ 2,c,6+l. w 2,c,i,+l),U0(«J0,c,6+l)' v 0(^0,c,i,+l> w 0,c,6+l) 1 

xo(^o c b +i' w o,c,b+i, w o,d,b+i)} e A € (X R ,Y , U 2 , V 2 , U , V ,X ) 

(22) 

and 

{ x flK>, c , 6+1- w 2,c,b+i, s b+i),yi,b+i I u oKi, c ,f, + i)> 

v oKl,c,(,+l> ™0,c,b+l), U2(w' 2 o b+1 ), V 2 («4 ?Cji)+1 ,?U2,e,!,+ l)} 

eA e (X R ,Y u U ,Vo,U 2 ,V 2 ). (23) 
From (|22| and (|23|) . if the following rate constraints 
R 3 < min {i (X R ; Y \U , U 2 , V ,V 2 ,X ) , 

HXriY^Uo^VoM)} (24) 

b), ' 

and n — » 00 are satisfied, then the decoding error probabil- 
ity can be made small [TU]. Then, each receiver calculates 



a set Lfe(yj.(6)), for k — 0, 2, of z such that z € Lk{Yk b) if 
{y R {z b , w' 0cb , w' 2cb , w ,c,fc, u>2, c ,fc, s fc ), y fci6 , 

v o(Wo iC , & , W ,c,&), V 2 (W2, C ,6, W 2 ,c,&)), XR^^^, 10^ C)6 , S&) 

eyi e ([/o,t/ 2 ,K),i/ 2 ,^,y H ,y fe ). 

Both the BS and UEi declare that z b was sent in block b 
if 

h e S3, S6+1 ni (y ,b) 
Z6 e§3,8 6 +! ni 2 (y 2>i) ). (25) 

With arbitrarily small probability of error, we could have 
£{, = z?, if n — > oo and 

R 3 + e < I (Yr; Yo I Vb , V 2 , X ) + R 3 - e, (26a) 
i?3 + e < I (y fl ; Yi | V& , V 2 , + i? 3 - e. (26b) 

From (H7J), if we select R 3 = I (Yr; F R |X fl , V&, V 2 ) + e, 
then ([2"rj]l can be expressed as 

max {1 (yr; y^i y , x , x«, Vb, v 2 ) , i (vk; y H |n, Xr, v , v 2 ) } 

< min {I y |C/o, ^2, V , V 2 ,X ) , I nlf/o, U 3 , V , V 2 )} . 

(27) 

Finally, the BS uses both Yo(b) an< i 
y R (zb, w' c b , w' 2 c b , w , c ,b, w 2 , c ,b, Sb) to find an index 
W2,d,b such that 

{ u «( w 0, c,b)> Vo(w'o, c ,b> w 0,c,b), X-o(wo, c ,b> w O,c,b, W0,d,b), 

U2{ w 2,c,b)> v 2(^2, c ,6, W2,c,b),X-2(w2,d,b),XR(w'o, c ,b> w 2,c,b> s b), 
yR.( z b, ^0,c,6> W 2,a,bi w 0,c,b, ™2,c,b, S b ), y (6)| 

e A e (Uo, U 2 , Vb, Vb, X , X 2 , X K , Yk, Yb). 

Similarly, the UEi uses both yi(&) and 
y R (zb, w' c b , w' 2 c b , Wo,c,b,W2, c ,b,Sb) to find an index 
wo,d,b regarding e-typicality. 

Both receivers succeed with high probability if 

Ro,d <I(X \Y U Y R \Uo,U 2 ,V ,V2,X R ) (28a) 
R24 < I(X 2 ;Y ,Yr I U ,U 2 ,V ,V2,X ,X R ) (28b) 

and n 00. By combining ([15]). ([15]). ([2"T]) and (J35J we 
get ([6]). This concludes the proof. 
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